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Subject: IBM 1620/1311 Linear Programming System 

(1620-CO-04X) 

Version 1 Modification Level 



The subject program is being forwarded to you with this memorandum. 
It operates only under Monitor I (1620 -PR -025). Only one and two disk 
operation is supported by this release (Version I, Mod 0). However, a 
400 row problem has been solved on a two disk system. 



Basic program material consists of: 



Application Directory 

Application Description (H20-0109) 

Program Reference Manual (H20-0106) 

Program object card decks. Refer to card deck 

key for further description (Application Directory). 
Sample problem deck 

Optional material, available upon request consists of: 

Source program cards (approx. 20, 000) 
System manual, including flow charts and program 
listings. 

Data Input Format coding forms for input preparation can be obtained 
through the local IBM office; X20-8046, available in pads of 25. 

Any discrepancy between the material received and the list above, as 
well as any errors in card reproduction, should be directed to: Manager 
of DP Program Information, "'IBM Corporation, 112 East Post Road, 
White Plains, New York. 



Program Information Department 



International Business 



liies 



oration 




40 Saw Mill River Road 
Hawthorne, New York 10532 
WHite Plains 9-1900 (Code 914) 



SEPTEMBER, 1965 



ANY DISCREPANCY BETWEEN MATERIAL RECEIVED AND THE 
MATERIAL <5£6£££I>> SHOULD BE FORWARDED TO THE PROGRAM 
]OTOlMMK#®E^ NOW LOCATED AT 40 SAW MILL RIVER 

ROAD, fflffiFMSSBMB's 10532 



PROGRAM INFORMATION DEPARTMENT 



IBM 1620-1311 LINEAR PROGRAMMING SYSTEM 
1620 - CO - 04X 



APPLICATION DIRECTORY 



This directory contains in- 
formation concerning all avail- 
able material associated with 
the subject application. Its 
objective is to enable the reci- 
pient to understand what he has 
received, where to locate spe- 
cific items, and what to do with 
them. 
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APPLICATION DIRECTORY 



CONTENTS 



General Table of Contents 

Program Reference Manual 
Systems Manual 

Deck List 

Object Program Deck 
Sample Program Deck 
Source Deck 

Preparatory System Procedures 

Required Programming Systems 

Machine Configuration 

Statement of Maintenance Procedure 



2 

CONTENTS 

P rogram Reference Manual 

Programming System Abstract 1 

General Description of Programming System 1 

Features 2 

Mathematical Methods Summary 4 

Machine Configuration and Problem Size 4 

System Configuration . * 5 

General System Chart •. 6 

Data Input, Agenda, and Reports 7 

Agenda 7 

Data Preparation 7 

Optimization 7 

Report Preparation 7 

Control and Data Maintenance 8 

Data Input 8 

Reports 9 

• 

Using the 1620-1311 Linear Programming System 11 

Sample Problem 1 12 

Sample Problem 2 25 

Sample Problem 3 27 

Sample Problem 4 30 

Sample Problem 5 .... . 32 

Data Preparation . 34 

ROW. ID Indicator 36 

Format 36 

Usage 36 

Row Identification 36 

Format 36 

Usage 37 

COL. ID Indicator 38 

Format 38 

Usage 38 



0. 05. 01 



3 



Column Identification . . 39 

Format 39 

Usage 39 

MATRIX Indicator 40 

Format 40 

Usage , 40 

Matrix Element .40 

Format 40 

Usage 41 

FIRST. B and NEXT. B Indicators 43 

Format 43 

Usage . .44 

Right-hand- side Element 44 

Format * 44 

Usage 45 

BASIS. Indicator .46 

Format 4§ 

Usaae .46 

VARELS Indicator 47 

Format 47 

Usage 47 

Basic Structural Variables Identification 47 

Format 47 

Usage 48 

SLACKS Indicator .48 

Format .48 

Usage 48 

Nonbasic Logical Variables Identification .49 

Format 49 

Usage 49 

ENDATA or EOF Indicator 49 

Format 49 

Usage .49 

1620-1311 LP Agenda 50 

Data Preparation . .50 

INPUT 50 

REVISE '. 53 

Optimization 55 

MAX..., MIN... 56 

INVERT 57 

Report Preparation 58 

OUTPUT. ; .63 

DO. D/J 60 

COST. R 68 



r pp. no 



4 



CHECK 70 

Control and Data Maintenance 71 

ASSIGN 72 

END J OB 75 

ERASEp 75 

GETOFF 76 

MAP 77 

PAUSE 79 

SAVE.p 80 

Format Summary 81 

Symbol Explanation 81 

Agendum Cards Summary 82 

Data Input Cards Summary 85 

Sample Problem 88 

Statement of Problem 88 

Description of Sample Problem Input 88 

Segment 1 ALLOYA 88 

Segment 2 ALLOYA 88 

Segment 3 ALLOYD 89 

Segment 4 ALLOYB 89 

Segment 5 ALLOYC 89 

Typewriter Output Sample Problem 97 

1620-1311 LP System Organization and Control 105 

Program Deck 105 

System Organization 106 

Input/Output Routines 106 

Operating Instructions 106 

Loading the System 106 

Running an LP Problem 107 

Halts and Messages 109 

Disk Storage Utilization 124 

Area Unavailable on Monitor Disk 124 

Protection of Dim Table 125 

LP Disk Files 125 

LP File Location and Size 126 

Example of LP File Arrangement 127 

File Size 128 



0. 05. 03 



5 



Aj Variable (Matrix) File and the A. Slack File 128 

Rjght-Hand-Side File 3 . - 128 

Additional Disk Drives 129 

Core Storage Utilization 130 

Error and Interrupt Restart Procedures 130 

Error Restart Procedures .131 

Sample Timings 133 

Mathematical Description of 1620-1311 LP J.33 

INPUT 133 

INVERSION 135 

DUAL 137 

PRIMAL 139 

UPDATE 140 

New Right- Hand- Side 141 

CHECK 141 

COST. RANGE 142 

DO. D/J .143 

Bibliography 144 



0. 05. 04 



SYSTEMS MANUAL 



CONTENTS 

General Description 

Design Philosophy 

Operating System 

Common Communication Area 

Agendum Routines 

Input Agenda 

Output Agenda 

Processing Control and Accuracy Agenda 
Control Agenda 
Solution Agenda 
System Routines 
Disk File Formats 

List 01 Subprograms in Alphabetical Order 
Flowcharts and Narratives 

Table of Cross References Between Flowcharts and 
Assembly Listing 

Assembly Listing 



0.05.05 



DECK LIST 
Program Deck 

The IBM 1620-1311 Linear Programming System is supplied to the user 
in the form of a card deck. The first card of the deck, a Monitor cold 
start card, calls in the Monitor program, which loads the LP system 
onto disk. 

The program deck consists of a series of object decks for the individual 
routines comprising the 1620-1311 LP System. The first three cards of 
each object deck are: 

Monitor ♦♦ JOB 5 card 
Monitor ♦ ♦DUP card 
Monitor *DLOAD card 

The object deck card counts do not include these three (3) Monitor cards 
at the beginning of each deck. 



The entire deck is arranged as follows: 





Monitor cold start card 


1 


card 


1 


♦ ♦JOB 5 card 


1 


card 




MDUP card 




1 


card 




*DLABL 11111 card 


1 


card 


2 


Object deck, 


INPUT. 


79 


cards 


3 


Object deck, 


ROW. ID 


47 


cards 


4 


Object deck, 


COL. ID 


39 


cards 


5 


Object deck, 


MATRIX 


153 


cards 


6 


Object deck, 


FIRST B 


112 


cards 


7 


Object deck, 


BASIS. 


66 


cards 


8 


Object deck, 


INPUTA 


87 


cards 


9 


Object deck, 


INPUTB 


55 


cards 


10 


Object deck, 


INPUTC 


47 


cards 


11 


Object deck, 


INPUTD 


76 


cards 


12 


Object deck, 


MTXDSK 


106 


cards 


13 


Object deck, 


REVISE 


47 


cards 


14 


Object deck, 


REVROW 


35 


cards 


15 


Object deck, 


REVCOL 


27 


cards 


16 


Object deck, 


REVMAT 


94 


cards 


17 


Object deck, 


REVSLK 


26 


cards 


18 


Object deck, 


REVFST 


82 


cards 


19 


Object deck, 


REVBAS 


40 


cards 


20 


Object deck, 


SAVE. B 


65 


cards 



0. 10. 01 



O 1 


Object 


deck, 


OUTPUT 


1 r~70 

112, 


cards 


no 

22 


Object 


deck, 


DO. D/J 


■ill 
111 


cards 


23 


Object 


deck, 


GETOFF 


34 


cards 


24 


Object 


deck, 


COST. R 


174 


cards 


25 


Object 


deck, 


CHECK. 


192 


cards 


26 


Object 


deck, 


INVRT1 


43 


cards 


27 


Object 


deck, 


INV002 


86 


cards 


28 


Object 


deck, 


INV003 


87 


cards 


29 


Object 


deck, 


INV004 


104 


cards 


30 


Object 


deck, 


INV005 


40 


cards 


31 


Object 


deck, 


IVLAST 


29 


cards 


32 


Object 


deck, 


NEWRHS 


123 


cards 


33 


Object 


deck, 


LP1620 


21 


cards 


34 


Object 


deck, 


LP1621 


164 


cards 


35 


Object 


deck, 


1DUAL 


277 


cards 


36 


Monitor 


♦ card 







Sample Problem Deck 

Following the program deck is a sample problem deck which the user 
may use 1) to be sure that the 1620-1311 LP System has been loaded 
correctly, and 2) to become familiar with the format of the various 
agenda and data input cards. 

The deck of 179 cards is arranged as follows: 

Monitor cold start card 
Monitor 4 ♦ JOB 5 card 
Monitor* * XEQ LP1620 card 
INPUT. C card 
ROW. ID card 

9 data cards 
MATRIX card 

55 data cards 
FIRST. B card 

7 data cards 
ENDATA card 
ASSIGN card 
MIN. . . card 
SAVE. B card 
OUTPUT card 
CHECK, card 
COST. R card 
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DO. D/J card 

Comments card (* in col. 1) 
PAUSE, card 
REVISE card 
ROW. ID card 
1 data card 
COL. ID card 

1 data card 
MATRIX card 

5 data cards 
FIRST. B card 

2 data cards 
BASIS, card 
VARBLS card 

1 data card 
SLACKS card 

1 data card 
EOF card 
INPUT. C card 
COL. ID card 

2 data cards 
EOF card 
INPUT. C card 
ROW. ID card 
COL. ID card 

7 data cards 
MATRIX card 
FIRST. B card 

7 data cards 
NEXT. B card 

7 data cards 
NEXT. B card 

7 data cards 
BASIS. D card 
EOF card 
ASSIGN card 
MAX. . . card 
SAVE. I card 
OUTPUT card 
MIN. . . card 
OUTPUT card 
INPUT. D card 
MIN. . . card 
OUTPUT card 
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CHECK, card 
INPUT. C card 
ROW. ID card 
COL. ID card 
MATRIX card 
FIRST. C card 
BASIS. D card 
EOF card 
ASSIGN card 
MIN. . . card 
OUTPUT card 
DO. D/J card 
COST. R card 
GETOFF card 
ERASEB card 
MAP. . . card 
MAP. . . card 
MAP. . . card 
MAP. . . card 
END J OB card 



The sample problem is explained in detail on pag ■ 88 of the Reference 
Manual. 



Source Deck 



The first five cards of each source deck are : 

1 cold start card 

2 ?rjt JOB 
3-*L*SPS 

4 * OUTPUT CARD 

5 * PUNCH SYMEOL TABLE 

These cards enable the user to assemble a program. The source decks 
are numbered as follows : 



DECK # 1 

DECK #2-35 

DECK # 

3 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 



Disk Label Routine Cards 

Program Cards 

PROGRAM NAME 
INPUT 
ROW. ID 
COL. ID 
MATRIX 
FIRSTE 
EASIS 
INPUTA 
INPUTE 
INPUTC 
INPUTD 
MTXDSK 
REVISE 
REVROW 
REVCOL 
REVMAT 
REVSLK 
REVFST 
REVBAS 
SAVE.B 
OUTPUT 
DO. D/J 
GETOFF 
COST. R 
CHECK 
INVRT1 
INV002 
INV003 
INV004 
INV005 
IVLAST 
NEWRHS 

LP1620 
LP1621 
IDUAL 

SAMPLE PROBLEM 



(Column 76) 
DECK ID Character 
A 
E 
C 
D 
E 
F 
G 
H 
I 
J 
L 
M 
N 

<z 
p 

Q 

R 

S 

T 

U 

V 

W 

X 

Y 

& 



1 

2 

3 

4 

5 
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PREPARATORY SYSTEM PROCEDURES 



The 1620-1311 Linear Programming System is distributed as a deck of 
SPS-produced actual cards. It is expected that the user will want to 
keep the LP system on the disk semi -permanently. 

The procedure for loading the system onto the disk is as follows : 

1. Place the LP actual deck in the card reader. 

2. Set all console sense switches to OFF and all machine check 
switches to PROGRAM. 

3. Press RESET on the console. 

4. Press LOAD on the card reader. 

The first card of the deck is a Monitor cold start card, which calls in the 
Monitor program. Monitor program loads each routine onto the disk, and 
prints END OF JOE when the entire LP System has been loaded. 
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REQUIRED PROGRAMMING SYSTEMS 

The source language used for the 1620-1311 Linear Programming System 
is IBM 1620 SPS II- D. The system is called in under control of the IBM 
1620 Monitor I System ( 1620-PR-025). ( Reference IBM 1620 Monitor I 
System Reference Manual, Form C 26- 5 739. ) The I/O operations in the 
LP System are under Monitor control. At the completion of an LP run, 
the LP System returns control to Monitor. Therefore, an LP problem 
can be stacked with other jobs to be run under Monitor. 
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MACHINE CONFIGURATION 



The 1620-1311 Linear Prog *amming System will operate on a 1620 Model 
1 or Model 2. 

1620 Model 1 

Minimum configuration: 

Core Storage of 20, 000 digits 
Indirect Addressing (Feature 4650) 
Automatic Divide ( Feature 1285) 
Additional Instructions (strip, fill, 

move flag) (Feature 1D21) 
1622 Card Read Punch 
1311 Disk Storage Drive 

Optional: 

Automatic Floating-Point Operations (Feature 1288) 
1443 Printer 

Core Storage of 40, 000 (1623 Model 1) oi 60, 000 digits (1623 
Model 2) 

Additional 1311 Disk Storage Drives 

1620 Model 2 

Minimum configuration: 

Core Storage of 20, 000 digits (1625 Model 1) 
1622 Card Read Punch 
1311 Disk Storage Drive 

Optional: 

Automatic Floating-Point Operations (Feature 1289) 
1443 Printer 

Core Storage of 40, 000 (1625 Model 2) or 60, 000 digits (1625 
Model 3) 

Additional 1311 Disk Storage Drives 
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STATEMENT OF MAINTENANCE PROCEDURE 



This program will be maintained through the use of serially numbered 
modification letters. Any unmodified system is considered to be mod- 
ification level 0. Each subsequent modification raises the modification 
level by 1. The initial availability of this program is version 1, modif- 
ication level 0. Should the nature or quantity of changes make reassembly 
necessary, a new version will be distributed. Each reassembly raises 
the version number by 1; modification letters to a new version begin at 1. 

Modification letters will be mailed to all previous recipients of the pro- 
gram. All modification letters will be supplied with the program. The 
change or alter cards will be included in the appropriate deck(s) to re- 
flect the latest changes. 

An Authorized Programming Analysis Report (APAR) should be submitted 
through your local IBM Systems Engineer to report any difficulties en- 
countered in the use of this system (Form 120-0482-2). The APAR 
should be addressed to APAR Processing, IBM Application Programming 
Standards, 112 East Post Road, White Plains, New York. 
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